Mai Xuân Thưởng là người thôn Phú Lạc, xã Bình Thành, huyện Tuy Viễn (nay là huyện Tây Sơn, tỉnh Bình Định). Cha ông là Mai Xuân Tín, từng làm Bố chính tỉnh Cao Bằng; mẹ là bà Huỳnh Thị Nguyệt, con một nhà quyền quý trong làng [2].

Thuở nhỏ ông thông minh, ham học. Năm lên 6 tuổi, cha mất sớm, ông lớn lên dưới sự nuôi dạy của mẹ và của tú tài Lê Duy Cung, nên giỏi cả văn lẫn võ. Năm 1878, Xuân Thưởng thi đỗ tú tài.

Đầu tháng 5 năm Ất Dậu (tháng 7 năm 1885), nổ ra cuộc phản công của phe chủ chiến ở Kinh thành Huế, khi ấy ở Bình Định đang diễn ra kỳ thi Hương. Đến khi nghe tin Tôn Thất Thuyết phò vua Hàm Nghi chạy ra Quảng Trị, xuống dụ Cần vương, mấy nghìn sĩ tử liền bỏ thi, trở về quê tụ nghĩa. Ở lại thi tiếp, chỉ còn 8 người và tất cả đều trúng tuyển cử nhân, trong số đó có Mai Xuân Thưởng. Thi đỗ xong, Mai Xuân Thưởng trở về quê Phú Lạc chiêu mộ nghĩa sĩ, lập căn cứ ở Hòn Sưng (nay thuộc thôn Phú Lạc, xã Bình Thành, huyện Tây Sơn).

Khi ấy, nguyên Tổng đốc Đào Doãn Địch sau khi về Bình Định truyền hịch Cần Vương, cũng đã chiêu mộ được khoảng 600 nghĩa quân rồi đóng quân ở thôn Tùng Giản (nay thuộc xã Phước Hòa, huyện Tuy Phước). Kể từ đó (cho đến năm 1887), phong trào Cần Vương ở Bình Định diễn ra rất sôi nổi, và lan nhanh ra đến Quảng Ngãi, Phú Yên...lôi kéo hàng ngàn người thuộc mọi tầng lớp tham gia.

Giữa tháng 7 năm 1885, chủ tướng Đào Doãn Địch tổ chức đánh chiếm thành tỉnh Bình Định. Trừng trị viên quan thân thực dân Pháp là Tổng đốc Lê Bá Thận xong, quân của ông còn kéo nhau đi đánh phá các làng theo đạo Thiên Chúa giáo. Từ Quy Nhơn, quân Pháp kéo lên đàn áp. Đoàn Doãn Địch dàn quân kháng cự lại. Hai bên giao tranh dữ dội ở Trường Úc và Phong Niên. Trước hỏa lực mạnh, lực lượng của Đoàn Doãn Địch bị đánh tan, buộc vị thủ lĩnh này phải chạy về đại bản doanh của Mai Xuân Thưởng, lúc này đang đặt tại Lộc Đổng (Đồng Hươu) ở thôn Phú Phong (huyện Bình Khê, tỉnh Bình Định).

Tháng 9 năm đó (1885), Đào Doãn Địch lâm bệnh mất, Trước đây, khi Mai Xuân Thưởng ứng nghĩa, được Đào Doãn Địch phong làm Tán tương quân vụ; nay trước khi mất, ông cử Mai Xuân Thưởng lên làm Nguyên soái thay mình. Sau khi làm lễ tế cờ tại Lộc Đổng, Mai Xuân Thưởng cho xuất quân và giao chiến với đối phương nhiều trận tại Cẩm Vân, Thủ Thiện, Hòn Kho (Tiên Thuận)...Hồi này, theo giúp sức Mai Xuân Thưởng, có các ông: Tăng Bạt Hổ, Nguyễn Đức Nhuận, Nguyễn Bá Huân, Nguyễn Trọng Trì, Bùi Điền, Đặng Đề, Nguyễn Hóa, Lê Thượng Nghĩa, Hồ Tá Quốc, Võ Đạt... cùng hàng ngàn sĩ phu và nhân dân các tỉnh Phú Yên, Khánh Hòa, Bình Thuận...

Nhận thấy lực lượng của Mai Xuân Thưởng ngày càng lớn mạnh, và đã gây nhiều thiệt hại cho mình. Soái phủ Sài Gòn liền điều Thiếu tá De Lorme đem pháo thuyền án ngữ biển Quy Nhơn. Đồng thời sai Trần Bá Lộc mang quân từ Khánh Hòa đánh ra, Nguyễn Thân từ Quảng Ngãi đánh vào. Nhờ pháo binh yểm trợ, hai cánh quân này nhanh chóng gặp nhau tại Bình Định, rồi cùng tiến lên Phú Phong mặc sức tàn phá.

Tháng 3 năm 1887, sau trận ác chiến ở Bàu Sấu (An Nhơn), Mai Xuân Thưởng bị thương nặng, phải cho rút tàn quân vào Linh Ðỗng (núi Phú Phong) ẩn náu, tính kế kháng chiến lâu dài.

Theo vài tài liệu cũ, thì vào tháng 4 năm Đinh Hợi (1887), Trần Bá Lộc kéo quân đến tàn sát dân chúng ở quê ông và còn bắt tra tấn mẹ ông. Đau lòng, ông ra nạp mình để cứu mẹ và dân lành vào ngày 23 tháng 4 năm 1887. Triều đình Đồng Khánh hay tin, bèn ban lệnh lột áo mão cử nhân và hành quyết ông. Nhưng theo bài viết gần đây của TS. Đinh Bá Hòa, đăng trên báo Bình Định, thì Mai Xuân Thưởng bị bắt chứ không phải ra hàng. Ông viết:

Gần đây, nhiều tư liệu liên quan đến cuộc kháng chiến chống thực dân Pháp của nhân dân hai tỉnh Bình Định và Phú Yên được công bố; trong đó, có cả những tư liệu được khai thác từ kho lưu trữ của Pháp... Theo báo cáo gửi Thống đốc Nam Kỳ ngày 10 tháng 5 năm 1887, đã cho chúng ta biết khá tường tận về trường hợp bị bắt của Mai Xuân Thưởng như sau:Lúc ấy, Mai Xuân Thưởng có năm mươi người đi theo ông, trong đó có toàn bộ gia đình của ông: mẹ, vợ và những người phụ tá, kể cả em của ông. Ngày 4 tháng 4, cả nhóm bị vây hãm trong một làng Chàm (có thể là Vân Canh), nhưng sau đó chạy thoát. Ngày 21 tháng 4 gia đình Mai Xuân Thưởng bị bắt, nhưng ngay đêm hôm sau ông Thưởng lại giải thoát được. Nhưng, đêm 31 tháng 4 rạng ngày 1 tháng 5, một trong những thủ hạ của Mai Xuân Thưởng bị bắt làm tù binh, đã chịu hàng và chỉ chỗ ở những người đang chạy trốn. Trần Bá Lộc và Bùi Giảng [3] đã bắt được Mai Xuân Thưởng ngày 4 tháng 5 khi ông đang trốn trong một cái hang núi Hòn Nhên ở làng Thang Ót, ở gần chỗ giáp giới Phú Yên và ngọn nguồn sông Côn. Ngày hôm sau, gia đình ông bị bắt.Sau ông, những thủ lĩnh cuối cùng hầu như cũng bị bắt hết: Nguyễn Ngọc Loan bị bắt 14 tháng 5; Lê Khanh 20 tháng 5..."[4].

Trong Luận án Tiến sĩ sử học của Phan Văn Cảnh cũng cho rằng, vào ngày 21 tháng 4 năm 1887, Trần Bá Lộc đã cho quân bao vây căn cứ Hầm Hô, Linh Đổng và cuối cùng, đã chiếm được căn cứ, bắt được một số nghĩa quân, trong đó có mẹ Mai Xuân Thưởng. Tuy nhiên, đêm 30 tháng 4 năm 1887, Mai Xuân Thưởng đã cử một đội quân cảm tử đột nhập doanh trại Trần Bá Lộc, giải vây cho những người bị bắt, trong đó, có bà mẹ Mai Xuân Thưởng. Sau khi giải vây, Mai Xuân Thưởng cùng đoàn thuộc hạ gồm 50 người vượt núi vào Phú Yên, tiếp tục kháng chiến, nhưng khi đến đèo Phủ Quý (ranh giới giữa Bình Định và Phú Yên) thì bị phục binh Trần Bá Lộc đón bắt hết. Sau đó, đối phương cho đem tất cả nhóm về Phú Phong, tổ chức ăn mừng chiến thắng và phao tin Mai Xuân Thưởng ra hàng để hạ uy tín của ông...[5]